MEMORY EFFICIENT WDR (WAVELET DIFFERENCE REDUCTION) using INVERSE OF ECHELON FORM by EQUATION SOLVING
نویسندگان
چکیده
This is an attempt to devise a memory efficient WDR (Wavelet Difference Reduction) algorithm by decomposing a matrix using customized Echelon algorithm and applying WDR on it in parts. The standard process of WDR algorithm requires the entire matrix to be available in RAM (random access memory) which might not be feasible always or for a longer duration till the entire matrix is encoded. This idea takes advantage of working on matrix in parts without having to partition the matrix in any predefined way. The encoded matrix can be reconstructed using symbolic computations by creating equations and solving them against decomposed matrices. Keywords— WDR, Row Reduction, Inverse of Row reduction, Matrix, Echelon
منابع مشابه
Comparative Analysis of WDR-ROI and ASWDR-ROI Image Compression Algorithm for a Grayscale Image
-In this paper we have compared WDR-ROI (Wavelet Difference Reductionregion of interest) concept and ASWDR-ROI (Adaptively Scanned Wavelet Difference Reduction-region of interest) algorithm. The term difference reduction refers to the way in which WDR encodes the locations of significant wavelet transform values. The WDR algorithm combines run-length coding of the significance map with an effic...
متن کاملSuper Resolution Based Image Compression Using Wavelet Transforms and Singular Value Decomposition
In this paper we propose a new lossy image compression technique which uses Singular value decomposition (SVD) and wavelet difference reduction (WDR) technique followed by resolution enhancement using discrete wavelet transform (DWT) and stationary wavelet transform (SWT). The input image is decomposed into four different frequency subbands by using DWT. The low frequency subband is the being c...
متن کاملEmbedded Image Coding Using Context Adaptive Wavelet Difference Reduction
It is well-known that one of the best waveletbased image compression techniques, called Wavelet Difference Reduction WDR, has both simple algorithm and comparative rate-distortion results comparing to other coders in the literature. In this paper, we propose an algorithm to enhance the performance of WDR coder in a very efficient way. The methodology is highly based on the context adaptive mode...
متن کاملAdaptive Scanning Methods for Wavelet Difference Reduction in Lossy Image Compression
This paper describes methods for adapting the scanning order through wavelet transform values used in the Wavelet Difference Reduction (WDR) algorithm of Tian and Wells. These new methods are called Adaptively Scanned Wavelet Difference Reduction (ASWDR). ASWDR adapts the scanning procedure used by WDR in order to predict locations of significant transform values at half thresholds. These metho...
متن کاملApplication of Convolution of Daubechies Wavelet in Solving 3D Microscale DPL Problem
In this work, the triple convolution of Daubechies wavelet is used to solve the three dimensional (3D) microscale Dual Phase Lag (DPL) problem. Also, numerical solution of 3D time-dependent initial-boundary value problems of a microscopic heat equation is presented. To generate a 3D wavelet we used the triple convolution of a one dimensional wavelet. Using convolution we get a scaling function ...
متن کامل